An Evolutionary Algorithm for Solving Bilevel Programming Problems Using Duality Conditions
نویسندگان
چکیده
منابع مشابه
An Evolutionary Algorithm for Solving Bilevel Programming Problems Using Duality Conditions
Bilevel programming is characterized by two optimization problems located at different levels, in which the constraint region of the upper level problem is implicitly determined by the lower level problem. This paper is focused on a class of bilevel programmingwith a linear lower level problem and presents a new algorithm for solving this kind of problems by combining an evolutionary algorithm ...
متن کاملAn algorithm for solving a class of bilevel programming problems
We consider the bilevel programming problem with a special lower level. As a reformulation, we use the optimal value approach which will be the basis for an outer approximation. We establish an algorithm that sequentially improves the approximation in order to solve the bilevel programming problem. Convergence results for both local and global optima are presented.
متن کاملMultiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملAn Interior Point Technique for Solving Bilevel Programming Problems
This paper deals with bilevel programming programs with convex lower level problems. New necessary and sufficient optimality conditions that involve a single-level mathematical program satisfying the linear independence constraint qualification are introduced. These conditions are solved by an interior point technique for nonlinear programming. Neither the optimality conditions nor the algorith...
متن کاملAn Algorithm for Solving Rule Sets-Based Bilevel Decision Problems
Bilevel decision addresses the problem in which two levels of decision makers, each tries to optimize their individual objectives under certain constraints, and to act and react in an uncooperative and sequential manner. Given the difficulty of formulating a bilevel decision problem by mathematical functions, a rule-sets based bilevel decision model was proposed. This paper presents an algorith...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2012
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2012/471952